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Separators of Ideals in Multiplicative Semigroups^ 
of Unique Factorization Domains 

Attila Nagy 


Abstract 

In this paper we show that if I is an ideal of a commutative semi¬ 
group C such that the separator SepI of I is not empty then the factor 
semigroup S = C/Pj {Pj is the principal congruence on C defined by 
I) satisfies Condition (*): S' is a commutative monoid with a zero; 
The annihilator A(s) of every non identity element s of S contains a 
non zero element of S; A(s) = A(t) implies s = t for every G S. 
Conversely, if a is a congruence on a commutative semigroup C such 
that the factor semigroup S = C/a satisfies Condition (*) then there 
is an ideal / of C such that a = Pj. Using this result for the mul¬ 
tiplicative semigroup Dmuit of a unique factorization domain T), we 
show that Pj[m) = Tm for every nonzero element m £ D, where J(m) 
denotes the ideal of D generated by m, and Tm is the relation on D 
defined by (a, b) G Tm if and only if gcd{a, m) ~ gcd{b, m) (~ is the 
associate congruence on Dmuit)- We also show that if a is a nonzero 
element of a unique factorization domain D then d{a) = 
where d{a) denotes the number of all non associated divisors of a, 
D' = D/ and [a] denotes the ~-class of Dmuit containing o. As an 

other application, we show that if d is one of the integers —1, —2, —3, 
—7, —11, —19, —43, —67, —163 then, for every nonzero ideal I of the 
ring R of all algebraic integers of an imaginary quadratic number field 
Q[\/d], there is a nonzero element m of R such that Pj = Tm- 


1 Introduction 

Let S' be a commutative semigroup with a zero element 0. If s is an arbitrary 
element of S, then the annihilator A(s) = {x G S' : xs = 0} is an ideal of 
S'. An element s G S' is said to be a torsion element if A(s) Y {0}- Let St 
denote the set of all torsion elements of S'. 

^Keywords: semigroup, ideal, congruence, separator, unique factorization domain, 
imaginary quadratic number field. MSC: 20M14, 11A05, 11A07, 13G05, 11R04 
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Lemma 1 If S is a commutative semigroup with a zero such that [S'! > 2, 
then St is an ideal of S. 

Proof. Let S' be a commutative semigroup with a zero element 0 such 
that \S\ >2. Then 0 G St- If a G St, then there is an element b ^ 0 
of S such that b G A{a). Thus, for an arbitrary element s G S', we have 
{sa)b = s{ab) = sO = 0 which implies 0 7 ^ 6 G y4(sa). Hence sa G St- □ 

Definition 1 We shall say that a semigroup S satisfies Condition (*) if the 
following three conditions hold. 

1. S is a commutative monoid with a zero; 

2. Every non identity element of S is a torsion element; 

3. H(s) = A{t) implies s = t for every s,t E S. 

We note that a one-element semigroup S = {e} satisfies Condition (*) of 
Dehnition 1 because e is both an identity element and a zero element of S', 
and S has no non identity element. 

Example 1 Let S = {0,1,2} be the semigroup defined by Table 1. 



1 

2 

0 

1 

1 

2 

0 

2 

2 

0 

0 

0 

0 

0 

0 


Table 1: 

This semigroup is a commutative monoid with a zero in which 1 is the 
identity element and 0 is the zero element. Since ^(1) = {0}, A(2) = {2,0}, 
H(0) = {1,2,0} then S satisfies Condition (*) of Definition 1. 

The natural quasi-order on a monoid S is the relation defined by divisi¬ 
bility: a < fe for some a, 6 G S' if 6S' C aS. If this quasi-order is a partial 
order on S, then we speak of natural partial order and call the monoid S a 
naturally partially ordered monoid. In such a monoid, the identity element 
1 is the unique invertible element which means that, for arbitrary a, 6 G S, 
afe = 1 if and only if a = 1 and 6 = 1. 
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Lemma 2 Every semigroup satisfying Condition (*) of Definition 1 is a 
naturally partially ordered monoid. 

Proof. Let S' be a semigroup satisfying condition (*) of Definition 1. Assume 
a <h and 6 < a for some a,h E S. Then Sa = Sb and so there are elements 
x,y E S such that a = xb and b = ya. Let s E A{a) be arbitrary. Then 
bs = {ya)s = y{as) = yO = 0 and so s G A{b). Hence A{a) C A{b). Similarly, 
A{b) C A{a) and so A{a) = A{b). As S satisties (*), we get a = b. Thus the 
preorder < is also antisymmetric. Consequently, < is a partial order and so 
S' is a naturally partially ordered monoid. □ 

2 Commutative semigroups 

Let S' be a semigroup. By the idealizer IdA of a subset A of S' we mean 
the set of all elements x of S' with the property xA C A, Ax C A ([5]). 
The idealizer of the empty set is S. It is clear that, for every subset A of a 
semigroup S', the idealizer of A is either empty or a subsemigroup of S'. The 
intersection SepA = IdA n Id{S \ A) is called the separator of A ([ 6 ]). By 
the above remark, the separator of a subset of a semigroup S' is either empty 
or a subsemigroup of S'. It is clear that SepA = Sep{S \ A). Especially, 
S'ep0 = SepS = S'. If A is a subsemigroup of a semigroup S', then A U SepA 
is also a subsemigroup of S by Theorem 2 of [ 6 ]. In Theorem 3 of [ 6 ] it is 
proved that SepA C A or SepA C S' \ A for every subset A of a semigroup 
S'. An ideal / of a semigroup S is called a proper ideal if / 7 ^ S. By Remark 

3 of [ 6 ], if / is a proper ideal of a semigroup S', then SepI ^ S \ I. 

Using the notation of [3], if iL is a subset of a semigroup S', then let 
H ... a = {{x,y) E S X S : xay E H}, a E S 

and 

Ph = {{a,b) E S X S : H... a = H .. .b}. 

It is easy to see that Ph is a congruence on S; this congruence is called the 
principal congruence on S dehned by H ([3]). 

For notations and notions not dehned here, we refer to [2], [3] and [ 8 ]. 
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Theorem 1 Let C be a commutative semigroup. If I is an ideal of C and 
SepI 7 ^ 0, then Pj is a congruence on C such that I and SepI are Pj- 
classes of C, and the factor semigroup S = C/Pi satisfies Condition (*) of 
Definition 1. 

Conversely, if a is a congruence on a commutative semigroup C such that 
the factor semigroup S = C/a satisfies Condition (*) of Definition 1 then 
there is an ideal I of C such that a = Pj. 

Proof. Let C be an arbitrary commutative semigroup and I an arbitrary 
ideal of C with condition SepI ^ 0. 

If / = C then SepI = C and Pj is the universal relation on C; in this 
case / and SepI are P/-classes of C, and the factor semigroup S' = C/P/ is 
a one-element semigroup and so it satishes Condition (*) of Dehnition 1 . 

Next, consider the case when I ^ C. By Remark 3 of [6], / fl SepI = 0. 
By Theorem 2 and Theorem 3 of [7], P/ is a congruence on C such that SepI 
is the identity element of the factor semigroup C/P/, and / is a union of 
P/-classes of C. As I...a = C x C for every a E I, the ideal / is a P/-class of 
C; / is the zero of C/P/. Thus C/P/ is a commutative monoid with a zero 
element. 

For an arbitrary element x of C, let [x]i denote the P/-class of C con¬ 
taining the element x E C. If [c]/ is a non identity element of C/P/, then 
c E C \ SepI. As c E C = Idl, we have c ^ Id{C \ I). Thus there is an 
element b E (C \ /) such that cb G I. Then [b]i is a nonzero element oi C/Pj 
such that [c]/[ 6 ]/ is the zero of C/Pj. Hence [b]i E A([c]/). Consequently 
every non identity element of C/P/ is a torsion element. 

Assume [a]/ ^ [b]i for some a,b E C. It means that (a, b) ^ Pj and so 

I...a + I...b. 

Thus there is a couple {x,y) E C xC such that (x, y) E I...a and (x, y) ^ I...b 
or {x,y) E I...b and {x,y) ^ I...a. Consider the case 

{x,y)El...a and {x,y) ^ I...h. 


Then 

xay E I xby ^ I 

from which it follows that 

axy E /, and bxy ^ I. 
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Thus 


[a]i[xy]i = Q and [h]i[xy]i ^ Q 
in the factor semigroup S/Pj. Hence 

[xy]j e A{[a\i), [xy]j ^ A{[b]i). 

Consequently A{[a]i) A{[b]j). 

We also get H([a]/) 7 ^ ^([^]/) in case {x, y) E I...b and (x, y) ^ I...a. Thus, 
in both cases, A{[a\i) 7 ^ ^([ 6 ]/). Then the assumption ^([a]/) = A([&] 7 ) 
implies [a\j = [b]j for every a,b G C. 

Summarizing our above results, we can see that the factor semigroup 
S = C/Pj has all three properties contained Condition (*) of Definition 1. 

To prove the converse, let a be a congruence on the semigroup C such 
that the factor semigroup S = C/a satisfies Condition (*) of Definition 1. 
Let I and H denote the a-classes of C which are the zero element and the 
identity element of C/a, respectively. It is clear that I is an ideal of C. 

We show that SepI = H. Let [x\a denote the a-class of C containing 
X E C. As iL is the identity element of C/a, H[x]a C [x\a for every x E C. 
Then H C SepL Let a ^ if be an arbitrary element of C. Then [a]o is 
not the identity element of C/a and so A([a]a) 7 ^ {0} in C/a, because the 
factor semigroup S = C/a satishes condition (*) of Definition 1. Thus there 
is an element b ^ I of C such that [a]Q,[ 6 ]a C / and so ab E L Consequently 
a ^ Id{C \ I) and so a ^ SepL From this result it follows that H = SepL 
We show that a = Pj. Assume (a, b) E a for some a,b E C. Then, for 
every x,y E C, there is an element c E C such that 

xay,xby E [c]„. 

As I is an a-class of C, xay E I if and only if xby E 1. Hence 

L..a = L..b, 

that is, (a, b) E Pi. Thus 

a C Pi. 

To show Pi C a, assume (a, b) E Pj for some a,b E C. If (a, b) ^ a 
then [a] a 7 ^ [b]a and so A ([a] a) 7 ^ A([fe]a), because the factor semigroup 
S = C/a satisfies Condition (*) of Definition 1. From this it follows that 
there is an element [x\a E C/a such that [a]Q[x]Q, C / and [fo]a[x]a C {C \ I) 
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or [a]a[x]Q, C (C\/) and [ 6 ]a[a:]Q C /, because / is the zero of Cja. Consider 
the case 

[a\a[x]a C / and [b]a[x]a C (C \ I). 

Then 

ax G I and hx ^ I 
and so, for an arbitrary e E H = SepI, 

eax G / and ebx ^ / 


which imply 


(e,x)G/...a and {e,x) ^ I...b. 


Consequently 


L..a ^ I...b. 


We get the same result in the other case.at case when [a]o,[a;]a C (C \ J) and 
[&]aNa ^ I- Hence 

{a,b)^Pj 

which is a contradiction. Consequently Pi ^ a and so a = Pi. □ 


Remark 1 Let C he a commutative semigroup with a zero 0 such that the 
nonzero elements of C form a subsemigroup C* of C. For an ideal I 7 ^ {0} 
of C, let P = I \ {0}. Then I* is an ideal of C* and the restriction of Pi to 
C* eguals Pi*, where Pi denotes the main congruence on C defined by I and 
Pi* is the main congruence on C* defined by P. As I is a Pi-class and P 
is a Pi*- class by Theorem 1, we have C/Pi = C*/Pi*. 


A proper ideal / of a semigroup S is called a prime ideal if, for every 
a,b & S, the assumption ab & I implies a G / or & G /. It is known that 
a proper ideal / of a commutative semigroup S is prime if and only if, for 
every ideal A and B of S, the assumption AB C I implies A C / or i? C /. 

A proper ideal / of a semigroup S is called a maximal ideal of S if, for 
every ideal A of S, the assumption I F A O S implies I = A or A = S. 

Theorem 2 On a maximal ideal M of a commutative semigroup S, the fol¬ 
lowing assertions are eguivalent. 

(i) M is a prime ideal. 
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(ii) SepM 7 ^ 0. 

(Hi) The factor semigroup S/Pm is a two-element monoid with a zero. 

Proof, (i) implies {ii): Let M be a prime ideal. Then SepM = S \ M ^ 0 
by Theorem 9 of [6]. 

{ii) implies {i): Let M be a maximal ideal of S such that SepM ^ 0. 
Assume AB C M for some ideals A ^ M, 5 ^ M of S'. As M is a maximal 
ideal of S and both of M U A, M U 5 are ideals of S', we have M U A = S', 
MAB = S. Thus {S\M) C A and {S \ M) C B. As SepM P {S \ M), 
we have SepM C A, SepM C B. Then, for arbitrary elements x, y G SepM, 
xy G AB C M. This is a contradiction, because SepM is a subsemigroup of 
S and so xy G SepM P {S \ M). Consequently, for every ideals A and B of 
S, the assumption AB C M implies A C M or i? C M. Hence M is a prime 
ideal, because S' is a commutative semigroup. 

{i) implies {Hi): Let M be a prime ideal of S'. Then S' \ M is a sub¬ 
semigroup of S'. By Remark 1, Theorem 9 and Theorem 8 of [6], SepM = 
Sep{S \ M) = {S \ M). Thus the congruence Pm on S has two classes by 
Theorem 1. Hence the factor semigroup is a two-element monoid with a zero. 

{Hi) implies {i): Assume that the factor semigroup S/Pm is a two-element 
monoid with a zero. Let c G (S' \ M) be an element with M...c = S' x S'. As 
K = {s E S : M...S = S' X S'} is an ideal of S such that M (Z K (because 
c E K and c ^ M), we get K = S hy the condition that M is a maximal 
ideal of S'. Hence Pm is the universal relation on S'. This is a contradiction. 
From this it follows that M...c ^ S x S for arbitrary c G (S' \ M). As 
M...S = S' X S' for every s E M, we have that M is a PM-class of S'. As 
the factor semigroup is a two-element monoid with a zero, {S \ M) is a 
subsemigroup of S which is the identity element of the factor semigroup 
S/Pm- Then (S' \ M) = Sep{S \ M) and so M is a prime ideal by Theorem 
8 and Theorem 9 of [6]. □ 

3 Multiplicative semigroups of unique factor¬ 
ization domains 

Let D be an integral domain with an identity element e. Then the multi¬ 
plicative semigroup D^uit of D is a commutative monoid and so every ideal 
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of Dmuit has a non empty separator. For arbitrary a, 6 G F), let a ~ & de¬ 
notes the fact that a and b are associated elements. It is known that ~ is an 
equivalence relation on D. It is easy to see that ~ is a congruence on Dmuit, 
and D' = Dmuit/ ~ is a commutative monoid with the identity element [e]..... 
([x]..... denotes the ~-class of D containing x E D). [e]r^ is the only unit of D', 
and [0]..^ is the only divisor of zero. 

Lemma 3 Let D be an integral domain with an identity element. Then, for 
an arbitrary ideal I of Dmuit, we have ~C Pi. 

Proof. Let a and b be arbitrary elements of D with a ^ b. Then there are 
units e, e' in D such that a = eb and b = e'a. Assume xay G / for some 
x,y E D. Then xby = e'xay E I. Similarly, xby E I implies xay = exby E I. 
Thus I...a = I...b and so {a,b) E Pj. Hence ~C Pj. □ 

Lemma 4 Let D he an integral domain with an identity element and ip the 
canonical homomorphism of Dmuit onto D' = Dmuit/ For an arbitrary 
ideal I of Dmuit, T{SepI) = Sep{ip{I)). 

Proof. Let I be an arbitrary ideal of Dmuit- By Theorem 1, I and SepI are 
P/-classes of Dmuit- Using Lemma 3, we can see that ip{SepI) = Sep{ip{I))D 

In the next, D will denote a unique factorization domain. For arbitrary 
elements a and b of D, there exist the greatest common divisor gcd{a, b) of a 
and b in D. It is clear that, in Dmuit/ we have [gcd{a, 6)].... = gcd{\a\r.^, [6]..^) 
for arbitrary a,b E D. 

For arbitrary m E D, let Tm denote the relation on D as follows: for 
elements a and b of D, [a, b) G Tm if and only if the greatest common divisors 
gcd{a,m) and gcd{b,m) are associated, that is, gcd{a,m) ~ gcd{b,m) . As 
the relation ~ is an equivalence relation on D, Tm is also an equivalence 
relation on D. 

Lemma 5 In an arbitrary unigue factorization domain D, tq =~. 

Proof. As gcd{a, 0) ~ a for an arbitrary a E D, we have that, for every 
a,b E D, (a, b) E Tq if and only if a ~ Thus Tq =~. □ 

For an arbitrary element m of a unique factorization domain D, let J{m) 
denote the ideal of D generated by m. It is known that J{m) = mD. This 
ideal plays an important role in the description of the relation Tm for an 
arbitrary non zero element m of D. 


Theorem 3 Let m be an arbitrary nonzero element of a unique factorization 
domain D. Then = Pj{m) o,nd so Tm is a congruence on Dmuit such that 
the factor semigroup Dmuit/Tm satisfies Condition (*) of Definition 1. 

Proof. Let D be a unique factorization domain and m G Zi)\{0} be arbitrary. 

First consider the case when m ~ e, that is, m is a unit of D. Then 
J{m) = mD = D and so Sep{J{m)) = D. Thus both of Pjim) and Tm are 
equal to the universal relation on D; in this case our assertions hold. 

Next, consider the case when m ^ e. Then J(m) ^ D. As D has 
an identity element, Sep{J{m)) ^ 0. By Theorem 1, the factor semigroup 
Dmuit/Pj{m) satishes Condition (*) of Dehnition 1. J{m) and Sep{J{m)) are 
different Pj(m)-classes of Dmuit] is the zero element, Sep{J{m)) is the 

identity element of the factor semigroup Dmuit/Pj(m)- 

We prove Tm = Pj{m) by showing that Tm ^ Pj[m) and, for every a,b E D, 
(a, 6) ^ Tm implies {a,b) ^ Pj(m)- 

Let a and b be arbitrary elements of D. Let 

da = gcd{a,m) and db = gcd{b,m). 

Then there are elements a*,b*, m', m" G D such that 

a = datt*, m = dam', b = dbb*, m = dbm". 


We note that 

gcd{a*,m') ~ e and gcd{b*,m") ~ e. 

Assume 

(a, b) G T 

that is, da ~ db- We show that (a, 6) G Pj(m)- As da\db and db\da, there are 
elements x,y E D such that 

db = daX, da = dbV- 


Assume 

for some u,v E D. Then 
for some t E D and so 


uav E J{m) 
uav = mt 
udaa*v = dam't. 
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As da 7 ^ 0, we get 

ua*v = m't 

which implies 

m'\uva*. 

As gcd{a*,m') ~ e, we have 

m'\uv. 

Then 

uv = m'k 

for some k & D and so 



ubv = buv = bm'k = dbb*m'k = daxb*m'k = mxb*k G J{m). 

We can prove in a similar way that ubv G J{m) implies uav G J{m). Conse¬ 
quently 

J{m)...a = J{m)...b 


and so 

Hence 


(o, 6) G Pj{m)- 


Tm, C P 




Next, consider the case when 


(a, b) ^ Tm, 

that is, da 7 ^ db- Then da)(db or db)(da. We show that (a, 6) ^ Pjim). 
Assume 

da /f db- 

Then m” j( m', because m"\m' would imply m' = m"w {w G D) from which 
we would get da'm''w = dam' = m = dbm". As m" ^ 0, this last equation 
implies daW = db and so we would get da\db which contradicts our assumption 
da /f db- 
From 

m'ae = m'a = m'a*da = ma* G J(m) 

it follows that 

(m', e) G J{rn)...a. 
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We show that {m',e) ^ J{m)...b. Assume, in an indirect way, that {m',e) G 
J{m)...b. Then m'b G J{m) and so m'b = mw for some w & D. Thus 

m'b*db = m"dbW 


and so 


f-L* ff 

mb = m 

because db 7 ^ 0. Hence 

//I fi* 

m \m b . 

As gcd{m",b*) ~ e, we have m"\m' which is a contradiction. Consequently 

(m', e) ^ J{m)...b. 


Hence 

J{m)...a 7 ^ J{m)...b. 

In case db / da, we can prove (as above) that (m",e) G J{m)...b and 
(m", e) ^ J{m)...a. Thus J{rn)...a 7 ^ J{m)...b. In both cases, 

(a, b) ^ Pj(m)- 

This result together with P Pj{m) imply 

T'm Pj (m) • 

Using Theorem 1, we get that is a congruence on Dmuit such that the 
factor semigroup Dmuit/Tm satishes Condition (*) of Dehnition 1. □ 

Corollary 1 If m is a nonzero and non unit element of a unique factoriza¬ 
tion domain D then Sep{J{m)) = {k E D : gcd{k,m) ~ e}. 

Proof. By Theorem 3, Pj{m) = 'Tm- By Theorem 1, Sep{J{m)) is a Pj{m)- 
class, and so a Tm-class of D. As e G Sep{J{m)), we have Sep{J{m)) = {k E 
D : gcd{k,m) gcd{e,m) ^ e}. □ 

Corollary 2 Let m be an arbitrary element of a unique factorization do¬ 
main D. For arbitrary elements a,b,s E D, gcd{a,m) ~ gcd{b,m) implies 
gcd{sa,m) ~ gcd{sb,m). 
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Proof. By Lemma 5 and Theorem 3, is a congruence on D^uit for every 
element m ^ D. Thus our assertion is obvious. □ 

By Lemma 3, for an arbitrary ideal I of the multiplicative semigroup 
Dmuit of an integral domain D with an identity element, we have C Pi. 
Then the relation Pj/ ~ on the factor semigroup D' = Dmuit/ ~ dehned 
by ([a]^, [b]^) e Pi/ for some a,b E Dmuit if and only if (a, b) G P/ is a 
congruence on Dmuit/ ~ and, by Theorem 5.6 of [4], {Dmuit/ ^)/{Pi/ ~) = 
Dmuit/ Pi • 

Lemma 6 Let D he an integral domain with an identity element. In the 
factor semigroup D' = Dmuit/ we have Pj(m)/ ~= Pj{[mU) for every 
nonzero element m of D, where J{[m]D) denotes the ideal of D' generated 
by = (p{m), and Pj([m].^) is the principal congruence on D' defined by 

Proof As J(m) is a union of ^-classes of Dmuit by Lemma 3, [x]..... [a]G 
ip{J{m)) if and only if xay G J{m). Thus ([a]~, [&]~) G P,fi{j{m)) if and only 
if {a,b) G Pj(m), that is, ([a]^, [6]....) G Pj(m)/ Consequently Pj{m)/ ~= 
Pifi{j{m)}- As (p{J{m)) = J{[m]^), the lemma is proved. □ 

If P is a unique factorization domain then, for arbitrary elements [a]..^ 
and [fe].... of the factor semigroup D' = Dmuit/ [a]~ and [fe].... are associated 
if and only if [a]..... = [6]^. For an element [m\r^ G D/ let denote the 
relation on D' dehned by: ([a]....., [b]^) G for some elements [a].... and [5].... 
of D' if and only if gcd{[a]r.., [m]^) = gcd{[b]^, [m]....). As tq =~ by Lemma 5, 
and ~C Pj(^m) = Tm for every 0 7^ m G P by Theorem 3 and Lemma 3, the 
congruence Tm/ ^ exists. 

Lemma 7 Let D he a unigue factorization domain. In the factor semigroup 
D' = Dmuit/ we have Tm/ ~= 

Proof For arbitrary a, 6 G Dmuit, (H ~5 [^]~) ^ An/ that is, (a, b) G Tm iff 
gcd{a, m) ~ gcd{b, m) which is equivalent to gcd{[a]r.,, [’^]~) = [fi'C(i(a, m)]r., = 
[gcd{h,m)]^ = gcd{[h]^, [m]^) iff ([a]..., [b]^) G □ 

Corollary 3 Let D be a unigue factorization domain. Then, for every non 
zero element of D' = Dmuit/ we have = Pj([m].^) ond so the 
factor semigroup D'/t'^^.^^ satisfies Condition (*) of Definition 1. 
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Proof. As ~C Pj(m) = Tm by Lemma 3 and Theorem 3, we have Pj(m)/ ~= 
Tra! ~ in D'. By Lemma 6, Pj(m)/ ~= Pj([m\^)- By Lemma 7, r^/ ~= 

Thus = Pj{[m]^) and so the factor semigroup D 'satishes Condition 
(*) of Dehnition 1 by Theorem 1. Q 

If a is an arbitrary nonzero element of a unique factorization domain 
D then a is either a unit of P or a can be written as a product of (hnite 
many) prime elements (or irreducible elements), uniquely up to order and 
units. Let d{a) denote the number of all non associated divisors of a, that 
is, the number of all pairwise different divisors of [a]..^ in D' = Dmuit/ ~- 
For example, if P is a polynomial ring Q[a;] over the held Q of all rational 
numbers and a = f{x) = + 2x^ — x — 2 then f{x) = (x — l)(a; + l)(a; + 2) 

and so the pairwise non associated monic divisors of f{x) are 1, x — 1, x + 1, 
x + 2, (x —l)(x+l), (x —l)(x + 2), (x + l)(x + 2), (x —l)(x +l)(x + 2). Thus 
d(/(x)) = 8. We note that if a is a unit of a unique factorization domain D 
then d{a) = 1. 

Theorem 4 If a is a nonzero element of a unique factorization domain D 
then the index of the congruence Pj{[a]^) in the semigroup D' = Dmuit/ ~ is 
finite, and d{a) = \D'/Pj(^ia]^)\- 

Proof. Let a be a nonzero element of a unique factorization domain D. For 
an arbitrary divisor c of a, 

gcd{[c]^, [a]....) = [gcd{c,a)]r^ = [c]..... 

Thus if X and y are non associated divisors of a then, in D' = Dmuit/ 

Let c be an arbitrary element of D. Then 

gcd{gcd{c, a), a) ~ gcd{c, a), 
because gcd{c, a) is a divisor of a. Thus 

{gcd{c,a),c) e Ta 


and so 

{[gcd{c,a)]^, [c]^) e rj ~= 
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As [gcd{c,a)]^ = gcd{[c]^,[a]r^), we have {gcd{[c]r.,[a]r^),[c]r^) E from 
this it follows that gcd{[c]^, [a]^) belongs to the Tj'^j^-class of D' containing 
[c]^. This and the above result together imply that every -class of D' con¬ 
tains one and only one divisor of [a]^. Consequently, using also Corollary 3, 
we have 

d{a) = = |/^7i"j([a].)|. 

□ 


4 Applications 

In this section we apply our results for special unique factorization domains. 

Theorem 5 For a nonzero polynomial f{x) of a polynomial ring F[a;] over 
afield F, d{f{x)) = |(F[a;])7^j([/(x)]..)|, where (F[a:])' = W[x\muul ~. 

Proof. By Theorem 4, it is obvious. □ 

Theorem 6 For an arbitrary positive integer m, d{m) = \N/Pj(^jn)\, where 
N is the multiplicative semigroup of all positive integers and Pj(m) is the 
principal congruence on N defined by the ideal J{m) of N generated by m. 

Proof. The ring Z of all integers is a unique factorization domain. The 
factor semigroup Z' = 'Lmuit! ~ is isomorphic to the multiplicative semigroup 
N U {0} of all non negative integers. Let m be a positive integer. Then, by 
Theorem 4, d{m) = |(Z)7Pj|, where J denotes the ideal of iVU{0} generated 
by m. By Remark 1, (iV U {0})/Pj = NfPj{m) and so d{m) = \N/Pj^rn)\- 0 

Example 2 Let S = {0,1,2,3} be the semigroup defined by Table 2. 



1 

2 

3 

0 

1 

1 

2 

3 

0 

2 

2 

2 

0 

0 

3 

3 

0 

3 

0 

0 

0 

0 

0 

0 


Table 2: 

S is a semilattice, that is, a commutative semigroup in which every ele¬ 
ment is an idempotent. It is a matter of checking to see that S = N/Pj(^q) 
and so d{6) = A by Theorem 6. 
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A quadratic number field is a field of the form Q[\/d], where d is a fixed 
integer, positive or negative, which is not a square in Q. Its elements are 
the complex numbers a + by/d, with a and b in Q. The field Q[y/d] is a real 
quadratic number field if d > 0 , and an imaginary quadratic number field if 
d < 0. 

A complex number a is called an algebraic number if there is a polynomial 
p{x) with rational coefficients such that p{a) = 0. The monic irreducible 
polynomial p{x) which generates the kernel of the substitution homomor¬ 
phism /(x) /(a) (/(x) G Q[x]) is called the irreducible polynomial for 

a over Q. An algebraic number is called an algebraic integer if its (monic) 
irreducible polynomial over Q has integer coefficients. By Proposition 13.1.6, 
the algebraic integers of a quadratic number field form a ring. 

Theorem 7 Let d be one of the integers —1, —2, —3, —7, —11, —19, —43, 
—67, —163. If A is a nonzero ideal of the ring R of algebraic integers of an 
imaginary guadratic number field Q[\/d] then there is a nonzero element m 
of R such that Pa = Tm- Moreover, there is a positive ordinary integer n 
such that ^AA = Tn, where A = {a : a E A}, the complex conjugate of A. 

Proof. As d is one of the integers —1, — 2 , —3, —7, —11, —19, —43, —67, 
— 163, the ring R of algebraic integers of an imaginary quadratic number 
field is a unique factorization domain by Theorem 13.2.5 of [1]. Then, by 
Theorem 13.5.6 of [1], i? is a principal ideal domain. Thus, if A is a nonzero 
ideal of R then there is a nonzero element m oi R such that I = J{m) = mR. 
By Theorem 3, we get Pa = Pj{m) = Pn- By Lemma 13.4.8 of [1], there is a 
positive ordinary integer n such that AA = J{n) and so P 434 = Pj{n) = Tn 
by Theorem 3 of our paper. Q 
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